\begin{problem}{Цветные нули}{zeroes.in}{zeroes.out}{0.5 секунд}{256 мегабайт}

%Автор: Павел Маврин (модификация идеи и текст) Игорь Синев (идея)

\definecolor{gray}{rgb}{0.5,0.5,0.5}

Толик только что узнал, что на свете существует двоичная система счисления.
Обрадованный этим, он записал в столбик двоичные формы чисел 1, 2, \dots, $n$.
Получились числа 1, 10, 11, 100, 101, 110, 111, \dots

После этого он стер все написанные единицы и стал изучать расположение 
нулей. Он выбрал число $k$ и в каждой строке, идя слева направо, выделил красным цветом каждый
$k$-ый ноль, начиная с первого. Таким образом, оказались выделенными нули с номерами
$1, k + 1, 2k + 1, \ldots$ Например если $k = 2$, $n = 56$ то получились бы такие строки:

\medskip
\input{zeroes-table.tex}
\begin{center}
(красные нули выделены жирным шрифтом и подчеркнуты)
\end{center}
\medskip

Теперь Толику интересно, сколько же ноликов он выделил.
Помогите ему их посчитать.


\InputFile

Во входном файле содержатся числа $n$ и $k$ ($1 \le n < 2^{31}$, $1 \le k \le 30$).

\OutputFile

Выходной файл должен содержать одно число --- количество красных нулей.

\Example

\begin{example}
\exmp{
4 1
}{
3
}%
\exmp{
56 2
}{
74
}%
\end{example}

\end{problem}
